A Tverberg-type result on multicolored simplices
نویسندگان
چکیده
منابع مشابه
A Tverberg-type result on multicolored simplices
Let P1, P2, . . . , Pd+1 be pairwise disjoint n-element point sets in general position in d-space. It is shown that there exist a point O and suitable subsets Qi ⊆ Pi (i = 1, 2, . . . , d + 1) such that |Qi| ≥ cd|Pi|, and every d-dimensional simplex with exactly one vertex in each Qi contains O in its interior. Here cd is a positive constant depending only on d.
متن کاملTverberg-Type Theorems for Separoids
Let S be a d-dimensional separoid of (k− 1)(d+1)+1 convex sets in some ‘large-dimensional’ Euclidean space IE . We prove a theorem that can be interpreted as follows: if the separoid S can be mapped with a monomorphism to a d-dimensional separoid of points P in general position, then there exists a k-colouring ς:S → Kk such that, for each pair of colours i, j ∈ Kk, the convex hulls of their pre...
متن کاملRealisation of separoids and a Tverberg-type problem
A separoid is a symmetric relation † ⊂ ( 2 2 ) defined on pairs of disjoint subsets which is closed as a filter in the natural partial order (i.e., A † B C † D ⇐⇒ A ⊆ C and B ⊆ D). We discus the Geometric Representation Theorem for separoids: every separoid (S, †) can be represented by a family of (convex) polytopes, and their Radon partitions, in the Euclidean space of dimension |S| − 1. Furth...
متن کاملDermatoscopy: A multicolored lesion on the forehead
A 48-year-old man presented with a two-year-history of a slowly growing pigmented lesion on his forehead. Dermatological examination revealed an irregular, multi-colored papule with a diameter of 25 x 26 mm (Figure 1). Dermatoscopic examination disclosed blue-gray globules, leaf-like structures and structureless areas (Figures 2, 3). Dermatoscopy: A multicolored lesion on the forehead Engin Şenel1
متن کاملTverberg graphs
The topological Tverberg theorem states that for any prime power q and continuous map from a (d + 1)(q − 1)-simplex to R, there are q disjoint faces Fi of the simplex whose images intersect. It is possible to put conditions on which pairs of vertices of the simplex that are allowed to be in the same face Fi. A graph with the same vertex set as the simplex, and with two vertices adjacent if they...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 1998
ISSN: 0925-7721
DOI: 10.1016/s0925-7721(97)00022-9